REDUCTION RULES FOR LITTLEWOOD-RICHARDSON 

COEFFICIENTS 



MIKE ROTH 

Abstract. Let G be a semisimple algebraic group over an algebraically-closed field of 
characteristic zero. In this note we show that every regular face of the Littlewood-Richardson 
cone of G gives rise to a reduction rule: a rule which, given a problem "on that face" of com- 
puting the multiplicity of an irreducible component in a tensor product, reduces it to a 
similar problem on a group G of smaller rank. 

In the type A case this result has already been proved by Derksen and Weyman using 
quivers, and by King, Tollu, and Toumazet using puzzles. The proof here is geometric and 
type-independent. 
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1. Introduction 



This note is concerned with reduction rules — rules reducing the problem of computing 
the multiplicity of an irreducible component in a tensor product of G-representations to 
a similar problem on a group G of smaller rank. The main result is that every regular 
codimension-r face of the Littlewood-Richardson cone of G gives rise to a rule reducing 
every problem on that face to a group whose rank is r less than the rank of G. 

Let G be a semisimple algebraic group over an algebraically closed field of characteristic 
zero. For a dominant weight yu and a representation V of G we denote by multG(V^, V) 
the multiplicity of the irreducible G-representation in V. 

For any /c ^ 2 the Littlewood-Richardson cone C{k) is defined as the rational cone generated 
by (yUi, . . . , /ifc, /i) such that is a component of V^^ ® ■ ■ ■ ® V^^. It is known that C{k) 

2010 Mathematics Subject Classification. Primary 14L35; Secondary 17B10. 
Research partially supported by an NSERC grant. 



1 



is polyhedral, and minimal equations equations for C{k) are known through the work of 
Belkale-Kumar [BK] and Ressayre [R]. A face of C{k) is called regular if it intersects the 
locus of strictly dominant weights. 

By the results in [R], the regular faces of C{k) are described by the data of a subset I of 
the simple roots and elements wi,...,Wk, and w of the Weyl group of G satisfying some 
conditions relative to I (see (2.6.1) for the exact conditions). A point (/xi, . . . , //fe, //) e C{k) 
is on the face described by this data if and only if the weight Yli=i Vi ~ V can be 
written as a Q-linear combination of elements in I. 

Suppose that this last condition holds. Then let G be the semisimple part of the parabolic 
subgroup Pi determined by I and /I^,. ..,71^, and Ji be the restriction of the weights Vi/ 

. . . , w^^^k and w^^^ respectively to G (see §2.3 and the examples in §4 for a more precise 
description of this process). The main result of this paper is the construction of a geomet- 
ric map (G/B)^+^ — )■ (G/B)^+^ such that pullback of global sections of a particular line 
bundle induces an isomorphism of vector spaces 

(v^, ® ■ ■ • ® v^. ® v;)« ^ (v^^ ® ■ ■ • ® ® v^)« 

Taking dimensions then gives the equality 

multG(V^, V^^ ^ • • • ® V^J = multG(V^, Vp^ ® • • • ® V^J, 
yielding a reduction rule. 

One might guess that a reduction rule occurs because the individual weights jjii,. .., jjik, 
and IX are somehow themselves "special", e.g., somehow come from a group of smaller 
rank. However, since the faces in question are regular, at a general point of each face all 
the weights are strictly dominant, and so in some sense generic. It is instead the special 
configuration of the multiplicity problem — as witnessed by the location of the point 
(/Lii, .... /ifc, jji) on the boundary of C{k) — that allows the reduction. 

Given the data of I and wi,. . . , Wk, and w, it is easy to write out explicitly what the corre- 
sponding reduction rule does, and examples are given in §4. 

An elementary way to describe G is to note that its Dynkin diagram is the full subdiagram 
of the Dynkin diagram for G corresponding to the simple roots in I. If the resulting subdi- 
agram is disconnected then G is a product of simple groups and hence the reduction rule 
can also be interpreted as a factorization rule. Under this name, the main result of this 
note was already known in the type A case and was proved independently by Derksen 
and Weyman [DW, Theorem 7.14] using quivers and by King, ToUu, and Toumazet [KTT, 
Theorem 1.4] using puzzles. The proof here is geometric and type-independent. 

In type A the Littlewood-Richardson coefficients are also the structure constants in the 
cohomology rings of the Grassmanians G /P for maximal parabolic subgroups P, and one 
might hope to generalize the reduction rules for type A in this direction instead. For 
results along this line, see the forthcoming paper [KP] of Kevin Purbhoo and Allen Knut- 
son. 
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2. Preliminary material 

2.1. Notation and conventions. Throughout this note we fix a semisimple connected 
algebraic group G, a Borel subgroup B C G and a maximal torus T C B. Related groups, 
whose definition depends on the choice of a subset I of simple roots, are discussed in §2.3. 
The Lie algebras of algebraic groups are denoted by fraktur letters, e.g. g, b, t, etc. We use 
the term "weight" both for characters of T and weights of t. For a dominant weight // we 
denote by the irreducible G-representation of highest weight 

Let A denote the set of roots of G (with respect to T). For any subset $ c A we de- 
note by spang $ the set of integer combinations of elements of $. Similarly, spanq^^^ $ 
and spang^i, $ denote respectively the set of non-negative rational combinations and non- 
positive integer combinations of elements of $. 

We denote the Weyl group of G by W and use i{w) for the length of any w E W. We 
are working over an algebraically closed field of characteristic zero; for notational conve- 
nience we will assume that the field is C. 

2.2. Inversion sets. Let A+ be the set of positive roots of g (with respect to B). Following 
Kostant [K, Definition 5.10], for any element w of the Weyl group W we define the 
inversion set of w, to be the set of positive roots sent to negative roots by w, i.e., 

— w~^A- n A+. 

For a subset $ of A+, we set := A"*" \ $. From the definition it follows easily that 
^wow — that w~^A'^ — $^U— and we will use these formulas without comment 

in the rest of the note. 

2.3. Discussion of Gi and G. Given a subset I of simple roots, let Pj be the correspond- 
ing parabolic subgroup, Gi the reductive part (i.e., the Levi component) of Pj, and G the 
semi-simple part of Pj. We define Ai to be the roots of Gj. Equivalently Ai is the subset 
of A consisting of those roots in spang I. We denote by the intersection Ai n A"*", i.e., 
the positive roots of Gj. Equivalently Af is the subset of A consisting of those roots in 
spang^Q I. As remarked in the introduction, the Lie algebra q has an elementary descrip- 
tion: the Dynkin diagram of q is the complete subdiagram of the Dynkin diagram of q 
containing the nodes corresponding to the simple roots in I. 

By definition, T C Gj. Let A be the connected component of the center of Gj. Then ACT 
and A n G is a finite group. The natural map G x A — > Gi sending a pair of elements to 
their product is a surjective map with finite kernel and thus induces an isomorphism at 
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the level of Lie algebras. We will need to use a specific fact about the resulting direct sum 
decomposition of Qi and so we describe this decomposition in more detail below. 

Let T be the connected component of T fi G, so that T is a maximal torus for G, and let 
t = Lie(T). Since I is a set of simple roots for G, the restriction of the roots in I to t is a 
basis (over C) of the dual of t. Hence, letting a C t be the subalgebra annihilated by the 
roots in I we obtain a direct sum decomposition t = t © a. 

By the definition of o we have the following result which we record for later use: 
Lemma (2.3.1) — If 7 e spang I, then the restriction of 7 to a is zero. 

In particular, for any root a of g, any a; G and a G a we have [a, x] = a{a)x = ■ x = 
and hence the decomposition of i extends to a direct sum decomposition Qi — Q®a. 

Setting Bi := Gi n B and B := G fl B then Bj and B are Borel subgroups of Gj and G 
respectively. The direct sum decomposition of gi restricts to a decomposition bi = b (B a. 
Note that Bi and B have the same unipotent part (equivalently, bi and b have the same 
nilpotent part); the difference between the two groups being in their maximal tori. 

Restriction of weights. Given a weight jj, and an element w eW we will use JI and for 
the restrictions of w~ V to t and a respectively under the splitting t = t ® a above. This 
notation omits the element w e W used, but any time we use this notation we will be 
careful to explicitly specify which element w is meant for that particular restriction. 

In the reduction theorem it is implicit that if /i is dominant then the restriction Jl will 
also be dominant. For completeness, let us see why this is true. Let k{-, ■) be the Killing 
form, and suppose that w e W is such that <I>^ fl Aj'^ = 0; this hypothesis will hold for 
all w we use when reducing to t. Since wA^ C A+, if n is dominant with respect to b 
then k{w~^ij,, a) — k{ij,, wa) ^ for all a e Aj'" and thus the restriction Jl of w~ V to t is 
dominant with respect to b. Note that this argument also shows that the restriction of a 
strictly dominant weight is again strictly dominant, and that the restriction of an integral 
weight is integral with respect to T. For this reason we will also refer to the process as 
"restricting the weight to T". 

Surjections and bj-invariants. We will need the following result giving a condition en- 
suring that a surjection of bi-modules induces an isomorphism of bj-invariants. 

Lemma (2.3.2) — Suppose that — > Ei — > E2 — > E3 — > is an exact sequence of 
bi-modules, and that no weight of Ei is contained in Aj^ U {0}. Then the induced map 
E2' — > E3' of bj-invariants is an isomorphism. 

Proof. The first four terms of the long exact sequence arising from taking bi-invariants is 

— >E\' ^ El' El' — > Hi(bi, El). 

By hypothesis, the zero weight does not appear in Ei, and hence Ei has no t-invariants, 
and so no bi-invariants, i.e., E^^ = 0. Let b^ = [bj, bj] be the nilpotent radical of bj. Since 
taking t invariants is exact, the Hochschild-Serre spectral sequence for the cohomology of 
bi degenerates and we have ff(bi, El) = (bf , Ei)*for alH ^ 0, and in particular for i = 1. 
The degree one piece of the complex computing bj^-cohomology is C^(bf , Ei) = (bj'")*(8)Ei. 
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By hypothesis no weight of Ei lies in A^, hence C^(bj'', Ei) has no t-invariants. Since the 
differential maps of the complex are t-equivariant this gives (bj*", Ei)' = 0. □ 

2.4. The Borel-Weil theorem. Let X := G/B and let e e X be the image of 1g e G 
under the quotient map. The restriction map sending a vector bundle f on X to its fibre 
E over e e X induces an equivalence of categories between the G-equivariant bundles on 
X and representations of B. We will use the following special case of that equivalence in 
establishing the reduction rule: 

Principle (2.4.1) — Let £^ be a G-equivariant vector bundle on X, and E the fibre over e e X. 
then restriction of global sections to the fibre E induces an isomorphism H°(X, E^. 

For any weight A we denote by L^ the G-equivariant line bundle on X corresponding to 
the one-dimensional B-representation C a/ i e., the representation where B acts through 
its quotient T with weight —A. The Borel-Weil theorem identifies the G-representation 
H°(X, La) for any weight A. The main step in the proof of the Borel-Weil theorem is the 
following result. 

Lemma (2.4.2) — Suppose that L is a G-equivariant line bundle on X, a; G X any point, 
and the stabilizer subgroup of X. Using L^ for the fibre of L at a; and setting V = 
H°(X, L) then the B3.-equivariant restriction map V — > at x identifies V as the unique 
irreducible representation of G (if one exists) which has a B^j-equivariant surjection onto 
the one-dimensional Bj. -representation L^. If no such irreducible representation exists 
then V = 0. 

If A is dominant then one can show that H°(X, La) ^ 0. Since the only surjective B- 
equivariant quotient map from an irreducible representation V onto a one-dimensional 
representation is projection is onto the lowest weight vector of V, if L = La and x = e 
then Lemma 2.4.2 yields the Borel-Weil theorem: 

Theorem (2.4.3) — For any weight A 

rrO/'v T ^ _ / if A is a dominant Weight 
ti (X,LAj-| Q otherwise. 

Now let Xi := Gi/Bj^. Then Xi is isomorphic to Gi/Bj as a Gi-variety, but the image of Id 
under the quotient map Gi — > Xi has stabilizer B°p instead of B. The only surjective B°p- 
equivariant quotient map from an irreducible representation V onto a one-dimensional 
representation is the projection onto the highest weight vector of V. Applying Lemma 
2.4.2 and the splitting of Qi from §2.3 then gives the following version of the Borel-Weil 
theorem for Xi: 

Theorem (2.4.4) — Suppose that L is a Gi equivariant line bundle on Xi with torus weight 
u at the image of Iqi in Xj, and let V and u' be the restrictions of to t and o respectively 
under the splitting from §2.3. Then as a 0i-module 

xjo / V T ^ _ / ® ^1^' if is a dominant weight for t 
^^^^'^^-\ otherwise. 
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Note that if L is the restriction to Xj of a globally generated line bundle under some 
embedding ^p: Xi — )■ X, then H°(Xi, L) 7^ and hence only the first alternative above 
applies. This will be the case in the application of Theorem 2.4.4 in Proposition 2.5.2 
below. 

2.5. Schubert Varieties. For any element w e W of the Weyl group the Schubert variety 
Xyj is defined by 



X^ := BwB/BCG/B = X 

where w is any lift of w to G. Since everything we define using w will be independent of 
the lift, we will almost always omit mention of lifting and just use w in place of w. The 
one exception to this convention is Proposition 2.5.2 below where we explicitly consider 
the lift in order to show that the construction in the proposition is independent of the 
lifting. 

Recall that the classes of the Schubert cycles {[X^]}^„evv; give a basis for the cohomology 
ring H*(X, Z) of X. Each [X„,] is a cycle of complex dimension i(w). The dual Schubert 
cycles {[f2u,]}^gw/ given by := X^^^, also form a basis. Each [Qyj] is a cycle of complex 
codimension i{w). 

Remark. If wi,. . . , Wk, and w E W are such that l{w) = ^ (-{wi), then the intersection 
^wi\ • [X^,] is a number. This number is the coefficient of [^2^] when writing the product 
nf=i[n^.] in terms of the basis {[f2t,]}t,gw 

To reduce notation we also use w to refer to the point wB/B e X^ C X. In particular for 
the identity element e e W, Xg = {e}. Note that e e X is also the image of Iq under the 
projection from G onto X. 

Open affine cells of Schubert varieties. For any f e W the variety := BuB/B C X^ is 
B-stable open affine subset of X„ containing v and isomorphic to affine space Since 
U„ is B-stable its coordinate ring H°(U^, Cu„) decomposes into T-eigenspaces. Explicitly, 

U^, = Spcc(C[2;_Q,]a,e$ _j ) where each z^a is an independent variable on which T acts via 
the weight —a. The origin of this affine space corresponds to the point v. 

For a sequence v = {vi,. . . ,Vk) of elements of W we set U„ = U^^ x ■ ■ ■ x U^^^. For any 
weight S let H°(U^^, Cu„)5 be the subspace of H°(Ut^, CyJ of T-eigenfunctions where T acts 
via 5. The above description of immediately gives the following easy result. 

Lemma (2.5.1) — For any sequence v,ii5 ^ span^^^ A+ then H°(U„, Ou^)s — 0. 
We now come to the main constructions of this section. 

Proposition (2.5.2) — Let v be an element of the Weyl group such that Aj*" C $^,-1, v any 
lift of V to G, and ^' : Gi — > G the map defined by "^{g) = gv for all g e Gi. Then 

(a) The image of Gi under the composite map Gi G — > X is isomorphic to Xi := 
Gi/Bj^ and induces a Gj-equivariant embedding ip^ : Xj — > X, independent of the 
lift V chosen (here Gi acts on X through its inclusion Gi G as a subgroup of G). 
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(b) The image of ipv lies in X„. Setting Uy = Bi;B/B to be the B-stable open affine 
space around v e X^, then the ideal of Xi|u„ is a direct sum of the T-eigenspaces 
consisting of those functions on with torus weight contained in 

S:= (spanz^„(A+\A+))\{0}. 

(c) Let be the induced inclusion ify : Xj — > X.^ (i.e., considered as a map to X„). 

For any dominant weight A, the pullback map H°(Xi, 93*(La|x„)) H°(X^, La|x„) 
is surjective, and H°(Xi, </7*(La|x„)) — ^-p <^ C^' as a representation of Qi, where Jl 
and /i' are the restrictions of —vX to t and o respectively under the decomposition 
t = t e a from §2.3. 

Proof. Two elements gi, g2 of Gi have the same image under the composite map if and only 
if there is a 6 G B such that giv = g2vb, i.e., g2^gi = vhir^ , or equivalently, if gi and g2 are 
in the same coset of the subgroup H := Gi n vJMj"^. Let Ho be the connected component 
of the identity of H. Since Gi and vJiv'^ both contain T, Ho is determined by its torus 
weights on the tangent space at the identity. For every root a e A exactly one of ±q; is a 
root of vBv~^, and so Ho must be a Borel subgroup of Gj. This imiplies that H = Ho, since 
Ho is normal in H and since every Borel subgroup of Gi is its own normalizes The roots 
of vJiv"^ are vA"*" = — U by hypothesis Aj*" C and so Ho must contain Bj^. 
Thus Ho = and the image of Gi under the composite map is Xi. The induced map 
is independent of the lift of v since T C Gi, and it is clear from the description that tl^^ is 
Gi-equivariant. This proves (a). 

Let U,; be the affine space B?)B/B. Under the composite map from Gi to X inducing ip^, 
the image Ui,^ := BivB/B of Bi forms an open cell of i^vO^i) around v e Vi;(Xi). Since 
Bi C B this shows that Uj is contained in and hence, taking Zariski closures in X, that 
-01, (Xi) is contained in X^. 

By the above discussion on open affine cells, = Spec(C[2;_Q]Q6$ _j ) where each z-a is an 
independent variable on which Tacts via the weight —a. Similarly Ui^^, = Spec(C[2;La]agA+) 
where again each z'_^ is an independent variable on which T acts via the weight —a. The 
T-equivariant closed embedding Ui^t, ^ corresponds to a T-equivariant surjective 
map of rings C[z_a]a&^^-i — > ^[^'-a]a&/^+ ■ If 7 is a weight in span^^g I = spang^^j Aj^ then 
the dimension of the T-eigenspace of weight 7 in both rings is the same. In particular, 
no monomial in the variables {z-a}aeA+ Is in the kernel of the map, while all monomials 
involving the variables {z-ot}ae^ -i\a+ Therefore the kernel of the surjection is the 
direct sum of the T-eigenspaces consisting of the functions whose weight lies in S. This 
proves (&). 

If A is dominant then L^ is basepoint free on X, and so the pullback map ijjl from H°(X, L^) 
to H°(Xi, iplljx) = H°(Xi, ipl{Lx\x^)) is nonzero. On the other hand, by part (a) the pullback 
map ip* is Gi-equivariant, and since H°(Xi,V*La) is an irreducible representation of Gi, 
tp* must be surjective. The map (fl is therefore also surjective since ^p* factors through 
(fl- Under the composite map Gi — > Xi X the point Iqi G Gi gets sent to v e 
X^, and hence the torus weight of <^*La at the image of Id in Xi is —vX, and therefore 
H°(Xi, (p*{Lx\xy)) — Vp: (8) C^' as representations of Qi by Theorem 2.4.4, proving (c). □ 
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We will also need a variant of Proposition 2.5.2{a,c) under the "opposite" hypothesis that 
Aj*" n $^-1 = 0. We omit the demonstration since it only involves minor modifications of 
the proof of Proposition 2.5.2. 

Proposition (2.5.3) — Let v be an element of the Weyl group such that that Af n = 
0. Then the map Gi — > G defined hy g ^-^ gv induces a Gi-equivariant embedding 
Gi/Bi — > X sending Id to v e X. For any dominant weight A, H°(Gi/Bi, ^^*La) = 
(8) C^/ as representations of Qi, where where Jl and /x' are the restrictions of —v\ to t and 
a respectively under the decomposition t = t ® a from §2.3. 

The action of Gi on Xi factors through the center and so G acts naturally on Xj. As a G- 
variety Xj (and Gi/Bj) are isomorphic in a unique way to X := G/B, and in the statement 
of the main theorem we will also use and ijj'^ for the maps from X into X given by the 
constructions in Propositions 2.5.2 and 2.5.3. 

Construction of G X^ and maps. For any sequence v— {vi, - ■ ■ , Vk+i) of Weyl group 
elements we set X^ := X„^ x ■ ■ ■ x X^^^^ and consider it as a B-variety where B acts 
diagonally. We define G x^ X^ to be the quotient G x^ X^ := (G x X^)/B where the 
B-action is given by 

b-{g,xi,..., Xk+i) = {gb~^, b-xi,...,b- Xk+i) 
for a point {g, xi,..., Xk+i) of G x X^^ x • • • x X^^^^. 

The group G acts on G x X^; by left multiplication on the first factor. Since this action 
commutes with the action of B above it descends to an action of G on G x^ X„. The map 
from G X X^ to X'^+^ given by 

(2.5.4) {g, xi,..., Xk+i) ^ {g ■ xi, . . . ,g ■ Xk+i) 

is invariant under the B-action. If we let G act on X''+^ diagonally then (2.5.4) is also 
G-equivariant and hence descends to a G-equivariant morphism f^: (G x^ X^^) — y X'^^^. 

Similarly, the map G x X^^ — > G given by projection onto the first factor descends to a 
G-equivariant map /o : (G x^ X„) — > X expressing G x^ X^^ as an X^-bundle over X. In 
particular, setting N = dim(X) = |A+|, we obtain that dim(X^) = N -|- Yli=i '^(''^i)' 
hence dim(G x'^ X^) = dim(X^+i) if and only if Y.i=l ^{vi) = kN. 

Proposition (2.5.5) — Ifv^ {vi,..., Vk+i) and J2i=i ^('^i) = then the degree of /^^: (G x^ 
XJ — > X*^+^ is given by the intersection number nf+i = nf+i^[X^-i]. 

Proof. After re-indexing k as k + 1, this is [DRl, Corollary (3.7.5)], along with the ob- 
servation that the variety Qv used in the corollary is our variety G x^ X„, and the map 
h : Qv — > X'^+^ considered there is our map /„. □ 

2.6. The Littlewood-Richardson Cone. For any k ^ 1, let C{k) be the Littlewood- 
Richardson cone, i.e., the rational cone generated by the tuples (/^i, . . . , /Xfc, /x) of dominant 
weights such that is a component of V^^ ® • • • ® V^^. . It is known that C{k) is polyhedral. 
A face of C{k) is called regular if it intersects the locus of strictly dominant weights. 
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Description of regular faces. For any set I of simple roots, we define Pi to be the parabolic 
subgroup associated to I. For any parabolic P 3 B we denote the Weyl group of P by Wp. 

For a set I of simple roots we wish to consider elements wi,. . . , w^, and w oiW satisfying 
the following conditions with respect to I: 

(z) Each Wi is of minimal length in the coset WjWpj, and w is of mini- 
mal length in the coset wWp^. 
< ^ii) ^ eJ^^ and niJQ^J • [X^] = 1. 

{in) The weight Yh=i ^^T^ ' ~ ' belongs to spanz^ I, 



where u ■ denotes the affine action of an element u eW on the zero weight. To produce 
examples of such wi,. . . , Wk, and w it is usually easier to use the following equivalent 
formulation of conditions (2.6.1): 



(2.6.2) < 



(z) The classes [f2«,J, i = l,...,k, and [^2^] are pullbacks of Schubert 
classes ai,i — l,...,k and a respectively from G/Pj. 

{it) The coefficient of a when writing the product nf^^o-i as a sum of 
basis elements is 1. 

(zzz) The weight Yli=i '^i^ ' ~ ' belongs to spang^ I. 



The conditions above are directly equivalent, i.e., (2.6.2)(/) is equivalent to (2.6.1)(z) and 
(2.6.2)(n) is equivalent to (2.6.1)(n). 

The work of Ressayre gives an explicit description of the regular faces oiC{k). The follow- 
ing is a translation of [R, Theorem D] into our notation: 

Theorem (2.6.3) — 

(a) Let I be a set of simple roots and wi,. . . , Wk, and w elements of W satisfying condi- 
tions (2.6.1) with respect to I. Then the set 

{Hi, . . . , Hk, IJ') e C{k) l^w^^Hi-w ^iie spanq^^ I > 

i=i " ) 

is a regular face of codimension (n — |I|) of C(A;). Here |I| denotes the cardinality of 
the set I and n the rank of G. 

{h) Any regular face of C{k) is of the form given in part {a). 

The theorem of Ressayre above is not necessary for the proof of the reduction theorem. 
Its importance for this paper is that it links the combinatorial conditions used in the proof 
with the geometry of the Littlewood-Richardson cone, and guarantees that there are ex- 
amples to which the reduction rules apply. 
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3. Statement and proof of the reduction theorem 



Reduction Theorem (3.1.1) — Suppose that we are given a set I of simple roots and ele- 
ments wi,. . . , Wk, w G W satisfying conditions (2.6.1)(z,n') with respect to I. Let G be the 
semisimple part of Pi, X = G/B, X = G/B, and ^ := ^^,-1^^ x • • • x x the 

G-equivariant map X — > X''^^ given by the constructions in Propositions 2.5.2 and 
2.5.3. Suppose that dominant weights jii,. .., Hk, and ji satisfy 

k 

(3.1.2) w^^jjii — w'^jji G spariq I, 

and let Jii,..., Jik, and Jl be the reductions (cf. §2.3) of tffVi/ ••• / "^^'k^f^k, and w~^fi re- 
spectively to T. Set L := L^^^,;,^^ m ■ ■ ■ mL^w^fi,^ kiL^j on X'^^^. Then the puUback of global 
sections of L by induces an isomorphism of vector spaces 

(v,,0---®v^,®v;)«^(v^^®---®Vp,®v^)^, 

and in particular multG(V^, V^^ (g) • • • J = multQ(Vp, Vp^ (g) • • • VpJ- 

Proof. We will construct a sequence of isomorphisms of vector spaces starting with (V^^^ (8) 
• • • (g) V^^ (g) V*)^ and ending with (Vp^ (g) • • • (g) V^^ (g) Vp)*^. Afterwards we will check that 
the composite isomorphism is that induced by puUback of global sections via ijj. 

Step 1. Set Aj = —wq^i for i — l,...,k, and A^+i = //. Let L be the line bundle 

Lai K • • • ^ La,+i on X'^+i as above so that H°(X'=+^ L) = V^^ (g) • • • ® V^^ ® V;. 

Set Vi = wI^wq for i — 1,..., k, Vk+i = w~^, and v — {vi, ■ ■ ■ , Vk+i) and consider the map 
fy-. (G x^ X„) — > X'^^^ from §2.5. By Proposition 2.5.5 the degree of fy is given by 

fc+l k 

1=1 1=1 

and therefore /„ is a proper birational map. Since X*^+^ is smooth it follows that /^,*(/*L) = 
L and therefore pullback induces an isomorphism 

H°(G x^X^J^L) ^ H°(X'^+\L). 

Because fy is G-equivariant, /* induces an isomorphism of G-invariant subspaces, and 
we may therefore focus our attention on H°(G x^ X^, /*L)*^. 

Step 2. Let S2 = fo*{fy^), where /o : (G x^ X^) — > X is the map from §2.5, and let E2 
be the fibre of £2 over e e X. Since /o is also G-equivariant, pushforward induces an 
isomorphism H°(G x^ X^, /*L)G ^ H°(X, £2)^. By Principle 2.4.1 restriction to the fibre 
over e induces an isomorphism H°(X, £2)*^ Ef . 
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Step 3. The fibre of fo over e G X is X^^. Let i^- X^^ — > X'^"^^ be the restriction of to this 
fibre. From the construction in §2.5 it follows that iy is the product of the natural inclusion 
maps X^^ X for j = I,..., k + 1. Hence by the theorem on cohomology and base change 

E2 = H°(X„, i*L). Set 7 = Yli=i w'^Hi — w"^/!} then 7 is the weight of T acting on i*L at 
the point p :— {vi, . . . , Vk+i) e X^, and 7 e spang I by condition (3.1.2). 

Let U = U^^ X • • • X U^^^^ be the product of the B-stable affine spaces U„. from §2.5; the 
origin of U is the point p. Since U is open in the irreducible variety X^, restriction gives an 
B-equivariant inclusion E2 = H°(X„, i*L|xJ ^ H°(U, i*L|u). 

Set Lu = (i*L) |u. Since U is isomorphic to affine space, Lu is (non-equivariantly) trivial on 
U. Let So be a section of Lu which is nowhere vanishing. The torus T takes So to another 
nowhere vanishing section which must therefore be a multiple of So, i.e., T acts on via 
a weight. This must be the same as the weight of the action of Lu at p, and so T acts on So 
with weight 7. Let B+ be the unipotent radical of B. By the same reasoning, B"*" must take 
So to a multiple of itself. Since B+ has only the trivial one-dimensional representation So 
must be fixed by B+. 

Every section s e H°(U, Lu) can be written as s = Soh for some function h e H°(U, Ojj). 
The section s is B-invariant if and only if h is B+-invariant and h is an eigenfunction of 
T on which T acts via —7. For any weight 5, let H°(U, Ou)s denote the space of eigen- 
functions of T on which T acts via S. Let b"*" be the Lie algebra of B+ (i.e, the nilpotent 
radical of b); b"*" acts on H°(U, Ou) via derivations. By the correspondence above between 
sections of Lu and functions on U we have H0(U, Lu)^ = H°(U, Ou)-^ 

For each f3 G A+ let djs be a vector field giving the action of a nonzero element of C b"*" 
on U. Each dp is a graded first-order differential operator of degree /3, i.e., 

for each weight 5. Thus, we obtain 

(3.1.3) H0(U, Lu)^ = H°(U, C»u)i; = fl (^"(U, (^u)-y ^ H0(U, C»u)-7+^ 

By repeating the same argument with the subgroup Bi we obtain a similar identification 

(3.1.4) H°(U, Lu)^' = H°(U, Ou)5, = f (h°(U, e'u)-^ ^ H°(U, C?u)-y+/3 

Since 7 G spang I, if /3 G A+ \ Aj+ then -7 + /3 ^ sp^^z<o so H°(U, Cu)-7+/3 = 

by Lemma 2.5.1. Thus the right-hand sides of (3.1.3) and (3.1.4) are equal, and hence 
H°(U, Lu)^ = H°(U, Lu)^'. Since the inclusion map E2 ^ H°(U, Lu) is B-equivariant we 
conclude that Ef = Eg'. Passing to the Lie algebra of Bj we are reduced to studying Eg'. 

Step 4. An element u G W is of minimal length in the coset uWp^ if and only if Aj^ n$„ = 0. 
Applying this observation to each Wi, we conclude that Aj C — $^-1, and hence by 
Proposition 2.5.2(&) we have Bi-equivariant embeddings </7^. : Xi — > X^. for i — l,...,k. 
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The variety ^Vk+i is stable under B and hence under the subgroup Bi C B. The stabilizer 
subgroup of Vk+i G X is Vk+iBv^^-^^ with roots ffe+iA"*" = w^^A'^ = — $^ U Applying 
the observation on minimality of length to w we conclude that Aj^ C <|)^, and hence that 
Bi C Vk+iBv^li, i.e., Bi fixes the point Vk+i e X„j^_^^. Let : Spec(C) — > X„^_^^ be the 
Bi-equivariant inclusion of the point Vk+i. 

Finally, let cp^ : Xj — > Xy be the map including Xj = Xj x Spec(C) into X^ via the product 
inclusions </7^^ x • • • x x j^+i and set E3 = H°(Xj , </7*i*L). By the Kunnuth theorem 

(3.1.5) E3 = (^|^H°(Xi,<(L,Jx„J)) ® (j:+i(La.+Jx„,^,)) • 

By Proposition 2.5.2(c) each of the pullback maps 

<: H0(X,^,L,JxO ^ H0(Xi,9.;(L,JxO) 

are surjective for i = l,...,k, and certainly : H°(X^,^^, La,+, |x,,^^ ) — > J*k+i(^-x,+, U+J 
is surjective since La^^.^^ is basepoint free on X and the pullback is to a point. Thus the Bj- 
equivariant pullback map 99* : E2 — > E3 is surjective. We want to see that this surjection 
induces an isomorphism of bj-invariants. 

Let El be the kernel of the surjection above. If X is the ideal sheaf of ^^^^(Xj ) in X^, then Ei = 
H°(X^, (i*L) <8)Ox^ I). As in step 3 we will analyze Ei via the inclusion Ei ^ H°(U, Lu <S>Ou 
I\u) obtained by restriction to U. As in step 3 every section s e H°(U, Lu ®Ou ^|u) can be 
written as Soh with h G H°(U, X|u). Since Xf is a product subvariety in the product variety 
Xy, and U is a product subset, the ideal H°(U, X|u) is the sum of the puUbacks to U of the 
ideals of Xi|u^., i = l,...,k and the ideal of the point Vk+i G U^^^^^. By Proposition 2.5. 2(&) 
for each i — l,...,k, the ideal of Xi|u„. consists of the direct sum of the T-eigenspaces of 

functions on U^,- with torus weights contained in S = ^span2<Q(A+ \ Aj^)j \ {0}. Now 
= Spec(C[2;_a]ae$ -1 ) ^rid the ideal of ^^+1 in U„^^j is generated by {z_Q,}ag$ _^ . 
Since $^-1 = and again using the observation on the minimality of w, we conclude 

that the weights of all T-eigenfunctions in the ideal of Vk+i in Xiy^^^ are also contained in S. 
Pulling back these ideals to U, and using the fact that T acts on So with weight 7 G spang I, 
we conclude that all T-eigensections s = Soh G H°(U, Lu ®Ov 2^|u) have weights outside 
span^ I. Since Ei ^ H°(U, Ly ®Oij X|u) is a Bj-equivariant inclusion, we conclude that the 
same is true for the weights of Ei. In particular, no weight of Ei is contained in {0} U Aj*". 
Thus by Lemma 2.3.2 the surjection E2 — )• E3 induces an isomorphism E2' Eg'. 

Step 5. By Lemma 2.5.2(c), iox i — 1,. . . ,k we have 

HO(Xi,(^;(L,Jx„,))=Vp^®C,, 

as 0i-modules and the bi-module structure on H°(Xi, (/7*.(LaJx^.)) is simply the restric- 
tion of the 0i-module structure. Here /l^ and /i' are restrictions to t and a respectively of 
Vi — —ViXi using the decomposition t = t © o from §2.3. 

Similarly, the one-dimensional i-representation jk+iO-'Xk+iWvk+i) decomposes as C_p <S> 
C_^/ where Jl and /x' are the restrictions to t and a respectively of v^+iXk+i — w~^^. 
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Thus, using (3.1.5) and collecting the one-dimensional representations of o we have 



Eq — 



However, since restriction is a homomorphism, (Yh^i A*i^ — A*' is just the restriction to a 
of the weight 7, and this is zero by Condition (3.1.2) and Lemma 2.3.1. Thus 

(3.1.6) E3= (.gV^i,) <8C_p 

and hence E3 is a bj-module with trivial a-action, i.e., E3 is really a bi/a = b-module and 

so El' = E|. 

Step 6. It is straightforward to see that E| = (V^. • • • (g) V^^ (g) V^)^ which will finish the 
construction of the isomorphism. 

The most direct argument is to notice that the b+-invariants of E3 are, by (3.1.6), the 
highest-weight subspaces of the irreducible components of ®f=iV^. tensored with C_^, 
and hence the b-invariants of E3 are the subspace of highest-weight vectors of weight Jl 
in <S>i=lV-p^, which is precisely the subspace (Vp. (g) • • • (g V^^. (g Vi)*^. 

A more geometric approach, inducing the isomorphism of vector spaces directly, is to let 
£3 be the vector bundle on X = G/B whose fibre over e e X is E3. By Principle 2.4.1 

e| = Ef = HO(X, £:3)^. Equation (3.1.6) shows that £3 = ((gf^^ Y-p.) (go_ L^, and hence 

H°(X, £3) = (^,® Vj,^ (g H0(X, M = V^^ ® • • • ® Vp^ 

by the Borel-Weil theorem. Taking G-invariants finishes the alternate argument for Step 6 
and the construction of the isomorphism. 

Composition of steps 1-6. Finally, we want to check that the composite isomorphism is 
that induced by pullback via ijj. Recall that we are identifying X and Xi by the unique 
isomorphism respecting their structure as G-varieties. Let L = ^*L. It is straightfor- 
ward to check (c.f. Propositions 2.5.2 and 2.5.3) that E.^(K''^\l) = Vp^ ® • • • (g V^^ (g VI. 
Let TT : X — > X be projection onto the final factor. Pushing forward by tt we obtain 
H°(x''^^, L) = H°(X, TT^L). The main point is that 7r^,L = £3 and that the pullback map 
ip* on global sections induces the isomorphism H°(X'^+^, L)*^ H°(X, £3)'^ obtained by 
combining steps 1 through 6. 

To see this, let X be the fibre of n over e e X, and let j : X — > X be the inclusion of 
this fibre in X .By the theorem on cohomology and base change, the fibre of 7r*L over 
e is equal to H°(X , L|^fe). By a straightforward check the composite map ijj o j is equal 
to iy o ip^ and hence H°(X , LLfc) = H°(X , </^*i*L) = E3 by the definition in step 4. Thus 
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7r*L = £3. The content of steps 1-5 is that restriction to X (i.e., pullback by ^ o j) induces 
an isomorphism H°(X'^+\L)'^ = E3. Since ip is G-equivariant, G-invariant sections pull 
back to G-invariant sections, and so the composite isomorphism from steps 1-5 factors as 

H0(X'=+\L)G ^ H°(x'+\Lf A H°(x',L|3^.f = E?. 

Via the identification H0(X , L)^ = hO(X, S^f the map induced by j* is simply the nat- 
ural restriction H°(X, S^)^ — > Ef , which is an isomorphism by Principle 2.4.1. The iso- 
morphism Ef = H°(X, 83)'^ in step 6 is simiply its inverse. Thus the map H°(X'^+\ L)*^ — > 

H°(x'^^^, L)*^ induced by pullback by ^ is the composition of the maps from steps 1-6, 
and in particular is an isomorphism. This finishes the proof of the reduction theorem. □ 

Remarks. Note that wi,. . . , Wk, and w do not have to satisfy (2.6.1)(zzz) in order to apply 
the reduction theorem. Without (2.6.1)(zn) however it is not clear that there are examples 
where the reduction rule applies, whereas such examples are guaranteed by Theorem 
2.6.3 if all the conditions do hold. In applications of the reduction theorem, it is convenient 
that one only has to verify the condition ^^L^ w^^/ii — w~^ii e spanq I and not that the 
sum is in spang^^ I. 

Corollary (3.1.7) — Suppose that wi,. . . , Wk, and w satisfy (2.6.1)(z) with respect to I, and 
that n^^Jfi^.] ■ [X^u] ^ (i.e., instead of — 1). Then for any dominant weights /^i,. .., iJ.k, 
and jj, such that 

k 

w~^fj,i — w'^fj, e spanq I, 

i=l 

we have multG(V^, V^^® ■ ■ ■ ® J ^ multG-(Vp, Vp^ • • • (g) V^jJ, where Jl^,. ..,Jlk, and Jl 
are the restrictions to T of w^^ni,. . . , w'^^Hk and w~ V respectively 

Proof. We repeat the proof of the reduction theorem. The only difference occurs in Step 
1, since the map fy now may have degree greater than one, and so we can only conclude 
that /* induces an inclusion 

H°(G x'^ X^, f:_Lf ^ H'^(X^+\ Lf ^ (V^^ ® . . . ® V^, ® Y;f. 

Following through the rest of the steps, we obtain an isomorphism 

H°(G X^, f:Lf ^ (Vp^ ® • • • ® Vp, V^f 
and taking dimensions gives the inequality. □ 

4. Examples 

4.1. In this section we work out a number of explicit examples of reduction rules. The 
rules in §4.2-4.3 are of type A, and so already covered by the results in [DW] and [KTT] 
(the rule in §4.3 actually predates those papers - it is due to Griffiths and Harris). How- 
ever the notation used in those papers is different from ours (the rules are expressed in 
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GL„ weights, and the combinatorial data describing the regular faces is presented in a 
different form) and the examples are included partly to compare the two approaches. 

To check if a weight is in spang I one simply converts from the basis of fundamental 
weights to the root basis by multiplying by the inverse transpose of the Cartan matrix, 
and then checks that the coordinates of all simple roots outside of I are zero. This is 
mentioned again in the first example, but afterwards we just write out the corresponding 
condition. 

In order to check that (2.6.1)(zzz) holds, the formula 

(4.1.1) • = vj-^p - p = - ^ a 

is useful. Mostly, however we will also omit the explicit calculation checking this con- 
dition. In particular, in type A„ when |I| = n — 1, condition (2.6.1)(zzz) follows from the 
condition ^i^i) = i{w) in (2.6.1)(zz), and so does not need to be checked again. 

Because the reduction rules (and the multiplicities) depend only on the type of the group, 
we will label the examples and mult by the type, the only exception being for examples 
involving GL„+i. The labelling of the roots follows the usual convention in [B, Chapter 
VI]. We will use ai,. ..,an for the simple roots, and si,. . . , s„ for the corresponding simple 
reflections. After each of the examples we give an explicit instance with strictly dominant 
weights where the rule applies. By Theorem 2.6.3 such instances always exist. 

4.2. An As to A2 x A2 reduction rule. Let G be of type A5 and I = 0:2, "4, "5} 
so that G/Pi = Gr(2, 5), the Grassmanian of two-planes in P^. The Schubert basis for 
H*(Gr(2, 5), Z) consists of the classes (T„,,a2,a3 with 2 ^ ai ^ 02 ^ 03 ^ 0. In H*(Gr(2, 5), Z) 
we have the well-known cohomology multiplication cxi 0,0 ■ cri,o,o = ^^2,0,0 + c^i,i,o- The pull- 
back of (7i_o,o to X = G/B is [^53] and the pullback of 0-2,0,0 to X is [^^8453]/ so that if we pick 
wi — W2 — S3 and w = S4S3 then uii, W2, and w satisfy (2.6.1) with respect to I. The group G 
we are reducing to is of type A2 x A2, obtained by deleting the middle node of the Dynkin 
diagram for G. 

If //I = (oi, 02, 03, 04, as), 112 = {bi, 62, h, 64, ^5)/ and // = (ci, C2, C3, C4, C5) then 

""^rVi = (01,02 + 03,-03,03 + 04,05) 
^2"V2 = {bi,b2 + b3,-b3,b3 + b4,b5) 
ty~V = (ci, C2 + C3 + C4, -C3 - C4, C3, C4 + C5) 



The group G is a product group and we will use "\" to indicate the division of the re- 
stricted weight among the two factors. Since we are deleting the middle node of the 
Dynkin diagram, the restriction is obtained by ignoring the middle coefficients in the for- 
mulas above, so that /Z^ = (oi, 02 + 03 | 03 + 04, 05), 7I2 = (61, &2 + ^'3 | ^'3 + b^, 65), and 

JI = (Ci, C2 + C3 + C4 I C3, C4 + C5). 



15 



The condition that the point {^i, fi2, fJ') lie on the face of C(2) determined by I and wi, W2, 
and ws is that the coefficient of is zero when writing w^^/ii + W2 V2 — as a sum of 
simple roots (with Q-coefficients). This is easily computed by multiplying the sum, in the 
coordinates of the fundamental weights as above, by the inverse transpose of the Cartan 
matrix for A5 and looking at the middle coefficient. This coefficient is 



and thus we arrive at our first example of a reduction rule. 
Reduction rule: If 

ci + 2c2 + C3 + C5 = (ai + 2a2 + 03 + 204 + 05) + (61 + 262 + &3 + 264 + h) 

then mult As ( V^,, V^^ V^^ ) = mult x A2 ( V^, Vp^ ® Vp J, where Ji^, JI^, and Ji are given by 
the formulas above. 

Example: /^i = (4, 2, 10, 6, 10), = (10, 4, 12, 4, 2), = (10, 22, 1, 1, 25),7Ii = (4,12 | 16,10), 
7I2 = (10, 16 I 16, 2), Ji = (10, 24 | 1, 26); the multiplicity is 10. 

In GLe weights, the rule has the following form. 

Reduction rule: If dominant GLg weights /ii = (ao, 0,1, 02, 03, 04, a^),^2 = (bo, hi, 62, ^3, ^4, ^5) 
and jji = (co, ci, C2, C3, C4, C5) (which we assume satisfy Ylii Q = Ylii + Yli h) also satisfy 



thenmultGL6(V^, V^^(g)V^J = mult gls x GLalVp, Vp.^(g)Vp J where /^i = (ao, 01,03 | 02,04,05)/ 
/W2 = (^0, bi, 63 I &2, &4, ^5)/ and /I = (cq, ci, C4 | C2, C3, C5). 

Example: /xi = (32, 28, 26, 16, 10, 0), /i2 = (32, 22, 18, 6, 2, 0), fi = (60, 51, 28, 26, 25, 2), = 
(32, 28, 16 I 26, 10, 0), Jl^ = (32, 22, 6 | 18, 2, 0), JI = (60, 51, 25 | 28, 26, 2); multiplicity is 12. 

4.3. An A„ to A„_i reduction rule. Let G be of type A„ and I = {0:2, as, . . . , so that 
G/Pi = P". We have H*(P^\Z) = Z[/i]/(/i"+i), where h e H2(P",Z) is the hyperplane 
class. Each (1 ^ i ^ n) pulls back to the class [f^sjSi_i -si] in the cohomology ring of X. 
For any ^ i,j,k ^ n with i + j — k we have tine obvious cohomology multiplication 
■ y — h^. Setting w\ — SiSi-i • ■ ■ s\, W2 — sjSj-i ■ ■ ■ si, and w — SkSk-i • • • si, then wi, 
W2, and w satisfy (2.6.1) with respect to I. The group G we are reducing to is of type A„_i 
obtained by deleting the first node in the Dynkin diagram for G. 

If //i = (oi, • • • , o„), ij,2 — {bi, . . . , bn) and /j, — {ci, ■ ■ ■ ,Cn) are dominant weights then 

^fJ,l — (— Oi — O2 — • • • — Oi, Oi, O2, • • • , Oj-i, Oj + Oj+i, Oi+2, • • • , 0„), 




(Oi + 202 + 03 + 204 + 05) + (61 + 262 + &3 + 264 + &4) - (Cl + 2C2 + C3 + C5) 



Co + Cl + C4 = (ao + ai + 03) + (60 + &i + 63) 



^2 V2 = {-bi - 62 bj,bi,b2,--- , bj-i, bj + bj+i, bj+2, 

W'^jl = (-Cl - C2 Cfe,Ci,C2,--- ,Cfe_i,Cfc + Cfc+i,Cfe+2 
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Restriction to G simply ignores the first entries, so 

(^•^•1) i 7^2 = (6i , ■ ■ ■ , , bj + bj+i, bj+2, ■■■ ,bn), and 

= (Cl, • • • , Cfe_i, Cfc + Cfc+i, Cfc+2, • • • , Cn). 

Here (and above) coefficients with indices greater than n are assumed to be zero. 

Writing Vi + ^2^112 — w'^jd. as a sum of simple roots and multiplying by n + 1 to clear 
denominators, the coefficient of ai is 



(n + 1) — + (n + 1) 6^ ~ ~ + 1) c^ + ^^rCr- 

r=i+l r=l r=j+l r=l r=k+l r=l 

Thus we obtain the following family of reduction rules. 

Reduction rule: For any integers ^ i,j,k ^ n with i -\- j — A;, if dominant weights 
A*i = (oi, • • • , 112 = (61, . . . , &n) and // = (ci, • • • , c„) satisfy 

n n n n n n 

(4.3.2) {n + 1) — rCj. = (n + 1) — ra^ + (n + 1) br — rfe^ 

r=fc+l r=l r=i+l r=l r=j-|-l r=l 

then multA„(V^, V^^ (g) V^J = multA„_i (Vp, Vp^ ® V^J, where /Zi, JI2, and 77 are given by 
(4.3.1). 

Example: n = 5, i = j = 1, A; = 2, /xi = (3, 1, 3, 2, 1), /X2 = (4, 1, 2, 3, 4), = (1, 1, 8, 3, 4), 
77i = (4, 3, 2, 1), /72 = (5, 2, 3, 4), 77 = (1, 9, 3, 4); the multiplicity is 24. 

This rule is much cleaner in GL„+i coordinates. 

Reduction rule: If /^i = (ao, . . . , a„), H2 = {bo, . . . , and jj, = (cq, • • • ,Cn) are dominant 
GL„+i weights (again with ^ q = ^ a, + ^ 6j), and ^ i,j,k ^ n such that i + j = A;, 
then if 0^ = 0^ + 6^- we have multGL„+i(V^, V^^ ® J = multoL^ ( Vp, Vp^ ® V^J, where Jii, 
JI2, and 71 are obtained by deleting the entries Oj, bj, and Cjt from //i, /i2, and // respectively. 

Example: n = 6, i = 1, j = 2, A; = 3, //i = (16, 13, 12, 9, 7, 3, 0), /i2 = (21, 16, 13, 12, 9, 5, 0), 
/i = (29, 28, 27, 26, 13, 9, 4),7Ii = (16, 12, 9, 7, 3, 0),7l2 = (21, 16, 12, 9, 5, O),/! = (29, 28, 27, 13, 9, 
4); the multiplicity is 108. 

This GLn+i rule appears as Reduction Formula I for Schubert calculus in [GH, p. 202]. 
(The rule given there does not appear exactly as stated above, but is equivalent to it after 
making the translation from intersecting three Schubert cycles to computing the multi- 
plicity of a representation in a tensor product, and after using the indexing for the funda- 
mental weights starting with zero.) 

4.4. A three-factor reduction rule. The most important case for Littlewood-Richardson 
problems (i.e., the problem of computing multG(V^, V^^ • • • (g) V^^)) is the case with two 
factors, as in the examples above. The main theorem, however, gives the construction of 
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reduction rules for an arbitrary number of factors, and we give a three-factor example 
here. For simplicity, we just repeat the GL„+i to GL„ reduction in §4.3, but now using the 
multiplication /i* • ■ h'' — inH* (P", Z) whenever ^ i,j,k,m ^ n and m — i + j + k. 
This gives: 

Reduction rule: For any ^ i,j,k,m ^ n with i + j + k = m, then for any dominant 
GL„+i weights /xi = (ao, • • • , a„), ^2 = {bo, bn), jJi^ = (cq, . . . , c„), and = {do, dn), if 
c^m = oti + bj + Cfe then multGL„+i (V^, V^^ (g) V^^ ® ) = multoL^ (V^, V^^ (g) Vp^ ® ), where 
A*i/ A''2/ /^3/ srid /i are obtained by deleting the entries a-i, bj, Ck and dm from /ii, /i2, /X3, and 
respectively. This rule generalizes to a larger number of factors in the obvious way. 

Example: n = 4, i = j = A; = 1, m = 3, //i = (36, 28, 24, 16, 0), //2 = (40, 24, 20, 8, 0), 
fi3 = (94,14,11,9,0), /i = (118,68,67,66,5), 7I1 = (36, 24, 16, 0), = (40, 20, 8, 0), 7x3 = 
(94, 11, 9, 0), Jl = (118, 68, 67, 5); the multiplicity is 196. 

Even though the Littlewood-Richardson coefficients for the decomposition of the tensor 
product of two irreducible representations determine the coefficients for the decompo- 
sition of the tensor product of k irreducible representation, there does not seem to be an 
obvious argument for deducing the /c-factor reduction rules from the two-factor reduction 
rules. 

4.5. A codimension-two reduction. The previous examples have all been codimension- 
one reductions, i.e., starting with a codimension-one regular face of C{k) we obtain a rule 
with a single condition to check which reduces the rank of the group by one. In this 
section we give a codimension-two example. By Corollary 5.2.2 below, any codimension- 

r rule can be obtained as a succession of r codimension-one rules, but it is sometimes 
useful to be able to apply the rule "all at once". For instance, if n is the rank of G, than 
a codimension-n or - (n — 1) rule guarantees that the multiplicity of the corresponding 
component is one. 

Suppose that G has type A4. In order to avoid calculating in the cohomology ring of a 
two-step Grassmanian when working out the codimension-two reduction rule, we use a 
method explained in §4.8 below. Start with wi — S3S4S2, W2 — S4S2S3, and w — S2S3S4S2S3S2/ 
which have the property that = U $^3. Let I = {ai, 02}. The elements wi = S3S4, 
W2 = S4S2S3, and w = S2S3S4S2S3 are the minimal representatives of wi, W2, and w in 
the corresponding cosets of Wp;, and therefore, as explained in §4.8, satisfy (2.6.1) with 
respect to I. For dominant weights ni = (ai, . . . , a^), /i2 = (&i, • • • , ^4), and /x = (ci, . . . , C4) 
we have 



The group G is of type A2, and restriction to G ignores the last two coordinates in the 
expressions above, so 




(ai, a2 + 03, CI4, —CI3 — CI4) 
{bi + b2, &3 + bi, -62 - b-s 

(Ci + C2 + C3, C4, — C3 — C4, 



&4, &2 + ^3) 
C2). 
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(4.5.1) 



/Zi = (01,02 + 03) 

1^2 = (^1 + &2,&3 + ^4) 
Jl = (Ci +C2 + C3,C4). 



The condition that ^//i + W2 V2 — w V ^ spanq I is given by the two linear conditions 
(4.5.2) 



2ci - C2 - 4c3 - 2c4 = (2ai + 4a2 + 03 + 304) + {2bi - 62 + &3 - 264), and 
ci - 3c2 - 2c3 - C4 = (oi + 2a2 - 203 - 04) + {bi + 262 + 863 - 64). 



This gives: 

Reduction rule: If (4.5.2) holds, then mult a4(V^,V^i(8) V^^J = multA2(V^, Vpj(8)V;uJ, where 
77i, 7x2/ and Jl are given by (4.5.1). 

Example: /xi = (12, 2, 7, 4), ^2 = (3,6,4,15),// = (22, 1, 1, 7), 7I1 = (12,9),7l2 = (9,19), 
Jl = (24, 7); the multiplicity is 2. 

4.6. A D„ to D„_i reduction rule. Let G be of type D„ and let I = {02, . . . , The 
quotient Q„ := G/Pj is a smooth quadric hypersurface in p2" 1. xhe cohomology ring of 
Q„ is generated by h (the class of a hyperplane section) and two classes a and b of complex 
codimension {n — 1) (i.e., in the middle cohomology of Qn) satisfying the relations 

(4.6.1) /i"-^ ^a + b,ha^ hb, hJ'a = 0, = 6^ = \{l - (-l)")[pt], a6 = |(1 + (-l)")[pt], 

where [pt] indicates the class of a point. The cohomology ring of Q„ therefore has the 
presentation 

H-(Q„.Z)- ^'"•"•"l 



(relations in (4.6.1)) 



The integral basis for H*(Q„, Z) given by {h^}Q^k<in-2 in codimension ^ n — 2, a and b in 
codimension n — \, and {/^/^aji^/c^n-i in codimensions n to 2(n — 1) is a basis of Schubert 
classes in H*(Q„, Z). We will only work out the most elementary example of a D„ to D„_i 
reduction rule. If A; ^ n — 2 then is the class of a Schubert cycle in H*(Q„, Z) and the 
pullback to X is the class [^SkSk-i-si]r as in the A„ case. For k — 3 the action of • • • si 
on dominant weights is also given by the same formula as in the A„ case. 

For ^ i,j,k ^ n — 3 with k — i + j, set wi — • ■ ■ si, W2 — SjSj-i • • ■ si, and 

w — Sk-Sk-i ■ ■ ■ si. A short computation (which we omit) shows thattyf w~^-0 e 

spanz^g I, and so wi, W2, and w satisfy (2.6.1) with respect to I. 

For dominant weights //i = (oi, • • • , A*2 = (^'i, ■ ■ ■ , K) and // = (ci, • • • , c„) the condi- 
tion that Wi^/ii + W2^^2 — w^^/i e spanq I is 



19 



(n-2 \ / n-2 \ / n-2 \ 

r=fc+l / \r=i+l / \r=j+l ) 

Reduction rule: For any ^ i, j, A; ^ n — 3 with A; = i + j, if and \i satisfy (4.6.2) then 

multD„(V^, V^^ ® V^J = niultD„_i (V^, V^^ ® V^J where Jl^, and /I are given by (4.3.1). 

Example: n = 5, i = j = 1, A; = 2, ^1 = (7, 1, 6, 5, 7), /X2 = (4, 1, 4, 3, 4), = (1, 1, 16, 4, 7), 
7I1 = (8, 6, 5, 7), 7I2 = (5, 4, 3, 4), Jl = (1, 17, 4, 7); the multiplicity is 514. 

In order to get a D„ to D„_i rule where the reduction formulas are different from the A„ 
case, one only has to use deeper cohomology classes (e.g., multiplications involving a 
or h). Similar "A„-like" formulas hold for C„ to C„_i and B„ to B„_i reductions if one 
uses low-codimension multiplications in G/Pj (1 = [a^-, . . . , an} as above), although the 
condition to check in order to apply the rule is different (e.g., compare (4.6.2) and (4.3.2)). 

4.7. A C„ to A„_i reduction. Let G be of type C„ and 1 = {ai, . . . , q;„_i}. The quotient 
LG„ := G/Pi is the Lagrangian Grassmanian, the Grassmanian of Lagrangian n-planes in a 
2n-dimensional complex vector space with a non-degenerate skew-symmetric form. 

Similar to the ordinary Grassmanians, the Schubert basis for H* (LG„, Z) is given by classes 
(7ai,a2,...,am SO that the correspouding partition (01,02, . . . ,0^) fits into an n x n box, but with 
the additional restriction that the partition be strict, i.e., that oi > 02 > . . . > ^ 1 (see 
[FP, p. 29]). For any a > 1 set = Sn+i-aSn+2-a ■ ■ ■ Sn-iSn'> then for any strict partition 
n ^ oi > 02 > ■ ■ • > Om ^ 1 the puUback of the class „2,...,a^ to H*(X, Z) is the class [il^y] 

with W = Ua^Ua^_, " " " Maa^ai- 

We will give only the simplest reduction rule, corresponding to the multiplication ai ■ 
(72 = 20-3 + 0-2,1 in cohomology. We must choose w to be w = U1U2 (i.e., so that [S^] 
is the pullback of (72,1) in order to satisfy (2.6.2)(n). Setting wi — Sn, W2 — s„_is„, and 
w = SnSn-iSn, then wi, W2, and w satisfy (2.6.1) with respect to I (condition (2.6.1)(fzf) 
holds since wi ■ + W2 ■ — tv ■ = 2a„_i G spanz^,, I). The group we are reducing to is of 
type A„_i, obtained by removing the last vertex of the Dynkin diagram for G„. 

If /xi = (oi, • • • , Qn), ij,2 — {bi, . . . , bn) and = (ci, • • • , c„) are dominant weights then 

wfVi = (oi, 02, . . . , On-s, an-2, a„_i + 2an, -a„) 

W2^ll2 = {bi,b2,...,bn-3:bn-2 + bn-l,bn-l + 2bn,-bn-l-bn) 
W~^II = (Ci, C2, . . . , C„_3, Cn-2 + C„_i + 2c„, Cn_i, -Cn-1 - C„). 



Restriction to G ignores the last entry, so 

(4.7.1) { 7^2 = {bl,b2,...,bn-3,bn-2 + bn-l,bn-l + 2bn) 

= (Cl, C2, . . . , C„_3, Cn-2 + Cn-1 + 2c„, C„-l). 

The condition that ^//i + tyj V2 — W^/j, lie in spang I is 

20 




n 



n 



n 



(4.7.2) 



rCr - 2Cn-l - 4Cn = 



ra,. — 2an + / rfe^ — 26„_i — 26, 



r=l r=l 



r=l 



Reduction rule: If (4.7.2) holds then multc„ (V^, V^^ ® V^J = niultA„_i (V^, Vp^ (g) V^J where 
Jli, JI2, and Jl are given by (4.7.1). 

Example: n = 5, fii = (8, 4, 3, 1, 3), fi2 = (3, 2, 1, 6, 1), /x = (6, 6, 14, 1, 1), JI^ = (8, 4, 3, 7), 
7I2 = (3, 2, 7, 8), and /I = (6, 6, 17, 1); the multiplicity is 31. 

Remark on saturation. If (yUi, . . . , fik, fJ-) is an integral point of C{k) it does not necessarily 
imply that is a component of V^^ ® ■ ■ • ® V,,j . The problem of determining the integral 
points for which this implication does hold is known as the saturation problem. For any 
integral point of C(/c) it is known that the implication holds for some positive multiple 
of that point, and that the multiple can be bounded by a constant depending only on G. 
The cone C{k) (respectively a face F of C{k)) is called saturated if the implication holds 
for every integral point in the cone (respectively on the face). In type A, all cones are 
saturated by the theorem of Knutson-Tao [KT, p. 1084]. If F is a regular face such that the 
corresponding reduction rule reduces to a group of type A, as in the example above, then 
the reduction theorem and the result of Knutson-Tao imply that F is saturated. 

4.8. A rule for producing reduction rules. Suppose that wi,. . . , Wk, and w are elements 
of W such that 



i.e., is the disjoint union of ^y,^ through In the classical cases one can check 
that (4.8.1) implies that nf^^[i7^.] ■ [X^] = 1, and an argument proving this for general 
semisimple G will appear in [KP]. If I' is the empty set (so Pp = B and Wp^, = {e}) then 
wi,. . . , Wk, and w satisfy (2.6.1) with respect to I' (condition (2.6.1)(fff) follows from (4.8.1) 
and (4.1.1)). Thus wi,. . . , Wk, and w describe a codimension-n regular face of C{k) and a 
corresponding codimension-n reduction rule, where n is the rank of G. 

Furthermore, for any subset 1 of the simple roots, if we set wi,. . . , Wk, and w to be the short- 
est elements in the cosets wiWp^,. . . , WkWp^, and wWp^ respectively, then [DRl, Lemma 
7.1.3] shows that wi,. ..,Wk and w satisfy (2.6.1) with respect to I, yielding a codimension 
n — |1| face of C{k) and a corresponding reduction rule. I.e., the elements wi,. . . , Wk, and w 
give a family of reduction rules, one for each subset I of simple roots. I do not know if all 
regular faces arise via this procedure. 

Any face containing a regular face is itself regular, and of course, the codimension n — |I| 
faces above are simply all the faces containing the codimension-n face corresponding to 
wi,. . . , Wk, and w. The question as to whether all regular faces arise via the procedure 
above is therefore equivalent to the question as to whether every regular face contains a 
regular codimension-n face. 



k 



(4.8.1) 




i=l 
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5. Further remarks 



5.1. GIT interpretation of the reduction theorem. Suppose that F is a regular face of 
C{k), and let I, wi, w^, and w be the data parametrizing F given by Theorem 2.6.3. 

Let ijj : X — > X''+^ be the embedding given in the reduction theorem. For any point 
(//i, . . . , //) of F in the strictly dominant locus, the line bundle L := L_^q^j ki • ■ ■ ki L.^q^^^. 

KiL^ is very ample on X'^^^, and hence its pullback L := is very ample on x'^^\ For 
all m > the reduction theorem implies that pullback by ijj induces an isomorphism 

r- HO(x'+\l-)G ^ HO(x'+\l'")G. 

The G-equivariant embedding ijj induces a map of GIT quotients x'^^^/jjG — > X^^+^lG, 
and the equality of pullbacks above for all m ^ implies that this map is an isomorphism. 



5.2. Reduction to Cq(A;). If F is a regular face of C{k), and G the corresponding group 
provided by the theorem, then reduction gives a map from F to Cq(A;), the Littlewood- 
Richardson cone of G. In this section we prove some basic results about this reduction 
map. 

Recall that for any polyhedral cone C in a vector space E every point p e C lies on the 
relative interior of a unique face. The dimension of this face is the same as the dimiension 
of the subspace of E spanned by the set {s e E \ p±e e C} . 

Proposition (5.2.1) — Suppose that F is a regular face of codimension r, thatp = (/^i, . . . , ji^, 
n) is a point of F in the strictly dominant locus, and that p lies on the relative interior of a 
face of C{k) of codimension r'. Then the image of p under the reduction map F — > CQ{k) 
lies on the relative interior of a regular face of codimension r' — r. 

Proof. Let (/7i, ijL^, n'^), and (/Z, n') be the restrictions of w^^^i,. . . tv^^fj^k, and w~^ij, 

respectively to t and a under the splitting t = t © a from §2.3, so that p := (/Ii, . . . , /I^, /Z) is 
the image of p under the reduction map. By the discussion at the end of §2.3, p is strictly 
dominant, and so we only need to check the statement on codimension. Write 

P = ((/^i, /^i), • • • , (/^fe, /^fc), (/^, /^')) > 

meaning that we have acted by {or w"^) and applied the splitting to each entry. Let 

e := {ei, ■ ■ . ,ek, £k+i) be a tuple with each Si e t*, e' — {e[, . . ., s'^, s^+i) be a tuple with 
each £■ e 0*, and 



p ± (e, £') := [{ill ± si,ii[ ±e[),..., (//^ ± Sk, i^'k ± 4)> ± ^k+i, 1^' ± 4+i) j ■ 

The vector space map underlying the reduction map sends p ± {e, e') to p ± e. We want 
to study which e such that p ± £ e can be realized as the image of {e, e') such that 

p ± {e,e') e C{k). We can make the following simplifying assumptions: (/) since both 
C{k) and CQ{k) are rational cones, we may restrict to rational e and e'. {it) since it is only 
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the dimension of the vector space spanned by e (respectively {e, e')) that matters, we may 
scale these vectors and assume they are arbitrarily small. In particular, since p is strictly 
dominant, we may (after scaling (s, e')), assume that both p ± (e, e') are dominant. 

Since p lies on the face F, in order for p ± (e, e') to be in C{k) a necessary condition is that 
p ± (e, e') satisfy the linear conditions defining F. In these coordinates, the condition is 
simply that ^ = e a*. If this condition holds, (and since p ± (e, e') are dominant) we 
may apply the reduction rule. Scaling by some positive integer m so that all weights are 
integral, the reduction rule says that 

Thus (subject to the simplifying assumptions above), p± (e, e') e C{k) if and only iiY^e[ = 

G o* and p ± e G C-Qik). In particular this shows that (up to scaling) all e such that 
p ± £ G Cq(/c) may be realized, and that the kernel of the map (e, e') — )■ e has dimension 
k dime (a*) — kr. Counting dimensions then gives the proposition. □ 

Here are some immediate corollaries. First, the proposition implies the result mentioned 
in §4.5. 

Corollary (5.2.2) — The reduction rule corresponding to a regular face of codimension r 
can be obtained as a succession of r codimension-one reduction rules. 

Proof. Suppose that F is a regular face of codimension r, then F is contained in a codimen- 
sion 1 face F' which must also be regular. Let g' be the group corresponding to F', then by 
Proposition 5.2.1 the image of F under the codimension-one reduction map F' — )• C(/c)q/ 
is a regular face of codimension r — 1. Continuing inductively we obtain a succession 
of r codimension-one reduction rules. What remains is to check that the composition of 
these rules is the same rule as the codimension-r rule obtained from the face F. We briefly 
sketch how to produce at least one factorization such that this holds. 

Suppose that the face F is determined by the data I, wi,. . . , Wk, and w as in Theorem 2.6.3. 
Let aj G I be any simple root, and Pj the parabolic obtained by inverting aj. Let wi,. . . , 
Wk, and w be the minimal representatives in the cosets wiWp^, . . . WfcWp^., and wWp^. re- 
spectively, and let ui,. ..,Uk, and u G Wp. be the unique elements such that wi = wiUi,. . . , 
Wfc = WkUk, and w = uni. Then similarly to the proof of [DRl, Lemma 7.1.3] one can 
check that wi,. .., Wk, and w satisfy conditions (2.6.1) with respect to {a^} and so define 
an codimension-one face F'. Furthermore, ui,. ..,Uk, and u satisfy (2.6.1) with respect to 

1 \ {ttj} in the group G , and parametrize the regular face corresponding to the image 
of F in C(A;)q'. The corresponding codimension-one reduction rule is computed in coor- 
dinates (as in the examples above) by writing w^^pi,..., w^^pk, and w~^ijl in the basis 
of fundamental weights and dropping the j-th coordinate. This is the same as writing 
Wi^l^i,. . . , wf^^iikr and w"^//. in the basis of fundamental weights, dropping the j-th coor- 
dinate, and then applying u^,. ..,Uk, and u to the result. This shows that the composition 
of the codimension-one and codimension-(r — 1) rule is equal to the codimension-r rule. 
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and by induction that the composition of the succession of r codimension-one rules is 
equal to the original codimension-r rule. □ 



Second, by taking a point p in the relative interior of F we obtain: 

Corollary (5.2.3) — The image of the reduction map is a full dimensional subcone of CQ{k). 

This reduction map is not surjective in general, and it would be interesting to know how 
to characterize the image. 
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